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Abstract 

We use the representation T2(0) for Q(4, q) to show that maximal 
partial ovoids of Q(4, q) of size q 2 — 1, q = p , p odd prime, h > 1, 
do not exist. Although this was known before, we give a slightly 
alternative proof, also resulting in more combinatorial information of 
the known examples for q odd prime. 
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This paper is based on joint work with Andrds Gdcs, started in the au- 
tumn of 2008, as a continuation of the work in UV. His unfortunate and 
sudden death prevented us from continuing our joint work on the geometrical 
interpretation of the results. I would like to dedicate this work to Andrds. 

1 Introduction 

A (finite) generalized quadrangle (GQ) is an incidence structure S = (V, B, I) 
in which V and B are disjoint non-empty sets of objects called points and 
lines, and for which IC {V x B) U (B x V) is a symmetric point-line incidence 
relation satisfying the following axioms: 

(i) each point is incident with 1 + 1 lines (t ^ 1) and two distinct points 
are incident with at most one line; 

(ii) each line is incident with 1 + s points (s ^ 1) and two distinct lines are 
incident with at most one point; 
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(iii) if x is a point and L is a line not incident with x, then there is a unique 
pair (y,M) <EV x B for which x I M I y I L. 

The integers s and i are the parameters of the GQ and S is said to have 
order (s,t). If s — t, then S is said to have order s. If S has order (s,t), 
then |P| = (s + l)(st + 1) and \B\ = (t + l)(st + 1) (see e.g. [8]). 

An ovoid of a GQ S is a set of points of S such that every line is 
incident with exactly one point of the ovoid. An ovoid of a GQ of order (s, t) 
has necessarily size 1 + st. A partial ovoid of a GQ is a set K, of points such 
that every line contains at most one point of /C. A partial ovoid /C is called 
maximal if and only if K U {P} is not a partial ovoid for any point P &V\fC, 
in other words, if K. cannot be extended. It is clear that any partial ovoid of 
a GQ of order (s, t) contains 1 + st — p points, p > 0, with p = if and only 
if K, is an ovoid. 

It is a natural question to study extendability of partial ovoids, i.e. can 
one alway extend a partial ovoid of size 1 + st — e (e.g. to an ovoid) if e is 
not too big? The following theorem is a typical example. 

Theorem 1 (P 2.7.1]) Let S = (V, B, I) be a GQ of order (s,t). Any 
partial ovoid of size st — p, < p < - is contained in a uniquely defined 
ovoid of S. 

Note that if no ovoids of a particular GQ exist, then Theorem [1] implies 
an upper bound on the size of partial ovoids. The following theorem deals 
with the limit situation, and will be of use in Section |3j 

Theorem 2 (P 2.7.2]) Let S = (V,B,T) be a GQ of order (s,t). Let K 
be a maximal partial ovoid of size st — t/s of S. Let B' be the set of lines 
incident with no point of K., and let V be the set of points on at least one 
line of B' and let I' be the restriction of I to points of V and lines of B' . 
Then S' = (V, B', V) is a subquadrangle of order (s, p = t/s). 

Consider the parabolic quadric Q(4, q) in the 4-dimensional projective 
space PG(4, q). This quadric is the set of points and lines that are totally 
isotropic with relation to a non-singular quadratic form on PG(4, q), which 
is, up to coordinate transform, unique, and its points and lines constitute an 
example of a generalized quadrangle of order q. 

It is known, (see e.g. [8]) that this GQ has ovoids. A particular example 
of an ovoid is any elliptic quadric Q~(3,g) contained in it and obtained by 
a hyperplane section of Q(4, q). When q is prime, these are the only ovoids 
[TJ; when q is a prime power, other examples are known, see e.g. [5J for 
a list of references. The classification of ovoids of Q(4, q), for q prime, is 



2 



essentially due to the computation of intersection numbers (modulo p) of a 
hypothetical ovoid with elliptic quadrics, and the use of this information in 
a combinatorial argument. 

Applying Theorem [1] to the GQ Q(4, q) implies that a partial ovoid of 
size q 2 cannot be maximal. It is shown in [4] that maximal partial ovoids of 
Q(4, q), q = p h , p an odd prime, h > 1, do not exist. The natural question 
arises if maximal partial ovoids exist when h = 1. Curiously, this is the case 
when p G {3,5,7,11}, but no examples are known for q > 11, [9j. In this 
paper we give a slightly alternative proof of the non-existence result for h > 1. 
Further, we compute the intersection numbers of a hypothetical maximal 
partial ovoid of size q 2 — 1 with elliptic quadrics embedded in Q(4, q), for q 
an odd prime. This yields structural information on the existing examples, 
and it is our hope that this information could contribute to finally proving 
their uniqueness and non-existence for p > 11. 



We follow almost the same approach as in [4] . Therefore we need to introduce 
an alternative representation of the GQ Q(4, q). 

An oval of PG(2, q) is a set of g + 1 points C, such that no three points of C 
are collinear. When q is odd, it is known that all ovals of PG(2, q) are conies. 
When q is even, several other examples and infinite families are known, see 
e.g. [2]. The GQ T 2 (C) is defined as follows. Let C be an oval of PG(2,g), 
embed PG(2, q) as a plane in PG(3, q) and denote this plane by n^. Points 
are defined as follows: 

(i) the points of PG(3, q) \ PG(2, q); 

(ii) the planes n of PG(3, q) for which | vr fl C\ = 1; 

(iii) one new symbol (oo). 
Lines are defined as follows: 

(a) the lines of PG(3,g) which are not contained in PG(2,g) and meet C 
(necessarily in a unique point); 

(b) the points of C. 

Incidence between points of type (i) and (ii) and lines of type (a) and (b) is 
the inherited incidence of PG(3,g). In addition, the point (oo) is incident 
with no line of type (a) and with all lines of type (b). It is straightforward to 
show that this incidence structure is a GQ of order q. The following theorem 
(see e.g. [8]) allows us to use this representation. 



2 Non-existence for q > p 
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Theorem 3 The GQs T 2 (C) and Q(4, q) are isomorphic if and only if C is 
a conic of the plane PG(2, q). 

From now on we suppose that C is a conic. Let /C be a maximal partial 
ovoid of size k of T 2 (C). Since Q(4, q) = T 2 (C) has a collineation group acting 
transitively on the points (see e.g. [7]), we can suppose that (oo) G K. This 
implies that /C contains no points of type (ii). It is clear that no two points 
of type (i) of K. determine a line meeting in a point of C. Hence the 
existence of K, implies the existence of a set U of k — 1 points of type (i) such 
that no two points determine a line meeting in C. It is easy to see that 
the converse is also true: from a set U of k — 1 points in PG(3, q) \ tt^ with 
the property that all lines joining at least two points of U are disjoint from 
C, we can find a partial ovoid /C of T 2 (C) of size k by adding (oo) to U . The 
maximality of /C is equivalent to the maximality of U . 

Hence the existence of a maximal partial ovoid of size q 2 — 1 of Q(4, q), is 
equivalent with the existence of a set U of q 2 — 2 affine points, not determining 
the points of a conic at infinity. In |4], it is shown that such a set U can 
always be extended when q > p. In fact, only the assumption that at least 
p + 2 points are not determined is used. In this paper we will assume that the 
points of a conic are not determined and that U is not extendable, compute 
the range of a certain polynomial, and find a contradiction when q > p. In 
the third section, we will describe the use of this particular polynomial to 
compute the intersection numbers modulo p of the point set U with planes 
of AG(3, g). This will yield intersection numbers modulo p of the maximal 
partial ovoid of size q 2 — 1 with elliptic quadrics embedded in Q(4, q). 

From now on, let K denote a partial ovoid of Q(4, q), q = p h , p an odd 
prime and h > 1. Let U denote the point set of PG(3, q) \ ti^ corresponding 
with the partial ovoid of Q(4, q). 

Lemma 1 If a plane -n ^ ofPG(3,q), meets C in at least one point, then 
|7r n U\ < q. 

Proof. Let P G C fl n. If \k fl U\ > q, then at least one of the q lines of 7r 
through P must contain two points of U. This contradicts the fact that U 
does not determine any point of C. Hence, \tt D U\ < q. □ 

We choose to be the plane with equation X3 = 0. Then any line I of 7roo 
is determined by the equation yX +zX 1 +wX 2 = 0, (y, z, w) G Fjj\{(0, 0, 0)}. 
We denote such a line as l(y,z,w). Any plane n 7^ tt^ through l(y,z,w) is 
determined by the equation yX + zX\ + wX 2 + xX 3 = 0. We denote such 
a plane as ir(x, y, z, w). 
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The point set U = {(aj, b iy c«, 1) : i = 1, . . . , q 2 — 2} C PG(3, q) \ 71^. We 
define the Redei polynomial associated to the point set U as follows: 

q' 2 -2 q 2 -2 

R(X, Y, Z, W) = Y[ (X+aiY+biZ+aW) = X q2 - 2 +J2 *i(Y, z i W)X q2 ' 2 ~ i . 

i=l i=l 

Here o~i(Y, Z, W) is the z-th elementary symmetric polynomial of the multi-set 
{ciiY + b{Z + C{Z : i} and is either zero or has degree i. 

Lemma 2 Suppose that the line l(y, z, w) meets C in at least one point. Then 
R(X,y,z,w) | {X*-X)«. 

Proof. If x G F q is a root of R(X, y, z, w) = 0, then its multiplicity equals 
\n(x,y, z,w)r\U\ < q (the latter by Lemma [Q. Since |Z7| = g 2 — 2, each of the 
q planes n(x, y, z, w), x G F 9 , contains points of U, hence R(X,y, z,w) = 
has each element x G ¥ q as root, with multiplicity at most q, and the lemma 
follows. □ 

Since we suppose that q is odd and \U\ = q 2 — 2, after the affine translation 

Qii I t Cti „ _ , Vi I T Oi „ _ , Ci I 7 Ci 



g 2 — 2 q 2 — 2 q 2 — 2 

not affecting the (non)-determined points at infinity, we may assume that 
E a i = E ^» = E c « = 0> which is equivalent to a\{Y, Z, VK) = 0. 

Lemma 3 If a line l(y, z,w) has at least one common point with C, then 

R(X, y, z, w)(X 2 - a 2 (y, z, w)) = (X q - Xf . (1) 

Proof. From Lemma [2] we know that 

R(X, y, z, w)(X -S)(X- S>) = (X* - X)\ 

where S and S' are not necessarily different and depend on y,z,w. Con- 
sidering the first three terms on both sides and taking into account that 
a x (X,Z,W) = 0, we have (X - S)(X - S') = X 2 - a 2 (y, z,w). □ 

Lemma 4 Suppose that the line l(y, z, w) meets C in at least one point. Then 

q 2 - 3 

a 2 i+x{y,z,w) = 0,0 < I < , 

q 2 — q — 2 

a 2 i{y,z,w) = a 2 (y,z,w),0 < I < , 



o- q i- q +2k(y, z,w) = cr 2 2 (y, z, w) — a%(y,z,w),0 < k < 



q-3 
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Proof. Computation of both right-hand and left-hand sides of Equation ([T]) , 
and the use of o"i(Y, Z, W) = proves the lemma. □ 



Corollary 1 

a 2l+1 (Y,Z,W) = 0,0<l<^-, 

a 2l (Y, Z, W) = a l 2 (Y, Z,W),0<1< 

Proof. Consider any line l(y,z,w) meeting C in at least one point. By 
Lemma HJ the equations of the corollary are true after subsituting Y = y, 
Z = z, W = w. But for each point P G C, each line l(y,z,w) on P gives 
a substitution for which the equations are true. Dually, this means that the 
points of at least q + 1 different lines are a solution of the equations of the 
corollary. Since the degree of each equation is at most q, by the theorem 
of Bezout, each curve represented by an equation must contain q + 1 lines 
as a component. But then its degree must be at least q + 1. Hence, the 
polynomials are identically zero. □ 

We define now the polynomials Sj, j — 0, . . . , q — 1 as follows. 

q 2 -2 

Sj(Y, Z, W) := J2( aiY + biZ + ■ 

i=i 

The Newton identities describe a relation between the polynomials Sj(Y, Z, W) 
and <7j(Y, Z, W) as follows: 

k 

ka k (Y, Z, W) ee ^(-ly-^Or, Z, W)cr fe _i(Y, Z, W) . 

Lemma 5 

S 2l+1 (Y,Z, W) = 0,0<1<^-1, 

S 2l {Y, Z, W) ee -2^ (y; z, wo, o < I < 

Proof. Using Corollary [U the Newton identities, the fact that Si(Y, Z, W) ee 
<Ti(Y, Z, W), o"o = 1, and induction, the lemma follows. □ 

Lemma 6 If a 2 {Y, Z, W) is reducible then the set U is extendable. 
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Proof. Suppose that a 2 (Y, Z,W) is reducible. By equation ([T]), a 2 (y,z,w) 
must be a square for any (y, z, w) such that l(y, z, w) meets C in at least 
one point. So there are triples (y,z,w), contained in a line (the dual of the 
pencil of lines through a point P G C) for which a 2 (y,z,w) is a square. It 
follows that a 2 (Y,Z,W) = (AY + BZ + CW) 2 . Now define U* := U U 
{(A, B, C, 1), (— A, — B, — C, 1)}. Consider any point P G C and any line 
l(y,z,w) on P. From Equation ([T]) it follows that each plane on / now 
contains exactly q points of U*. But if P is a point determined by U*, then 
there exists a line m on P containing r > 2 points of U*. But all g + 1 planes 
on m contain exactly q points of U*, so q 2 = \U*\ = r + (q + l)(q — r), a 
contradiction. Hence, C/* does not determine the points of C. □ 

Theorem 4 // U is not extendable, then q = p. 
Proof. We define 

q 2 -2 

X (X,Y,Z,W) := ^(X + a.y + fe^ + QH/)^ 1 
g 2 -2 ?-i 



E E ( q ■ 1 )^ 9 ~ 1_i («^ + + ^wy 

i=i j=o \ 3 / 

9-1 

2^ 9+1 

= -2 V x^- 2 V 2 fc (y, z, w) = -2 Xq+ \ - ° 2 ] (y ' z ' w) , 

where we used Lemma [5] to obtain the second last equality. If U is not 
extendable, then o~ 2 (Y, Z,W) is not reducible. So the range of cr 2 (Y, Z,W) 
is the complete field ¥ q , so for each non-square v G ¥ q , we can find a triple 

9+1 

(y,z,w) such that a 2 (y,z,w) = v. Then cr 2 2 (y,z,w) = —a 2 (y,z,w) and 

X (X, y, z, w) = -2— 2 

X 2 - a 2 {y,z,w) 

It is now easy to see that the range of x(X Y, Z, W) will contain at least 



different elements of ¥ q . On the other hand, 



x{x, y, z, w) = q 2 — 2 — \U fi ir(x, y, z, w) \ mod p , 

for any 4-tuple (x, y, z, w) G" {(1, 0, 0, 0), (0, 0, 0, 0)}. So the right hand side is 
necessarily an element of ¥ p , a contradiction with the range of x{X, Y, Z, W) 
if q > p. □ 
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3 The intersection numbers for q a prime 

Suppose now that q = p, p an odd prime. We consider the possibilities of 
x{X, Y, Z, W). Consider a plane ir(x, y, z, w). 

(a) Suppose that a2(y,z,w) = 0. Then x{X, y,z, w) = —2X q ~ l , hence 
x(x, y, z, w) — if x — and x{ x i z i w) = —2 ii x ^ 0. 

(b) Suppose that 02(2/, z, w) is a square different from 0. If x 2 7^ cr 2 (y, z, w) 
then x( x , V, z i w ) — —2. If x 2 = cr 2 (y, w) then x{ x -> Vi z -> w ) = — 1- 

(c) Suppose that a2(y,z,w) is a non-square. Then 

x 2 + a 2 (y,z,w) 

x(s, y, z, W) = -2— p r 7^ 

x 2 - a 2 {y,z,w) 

Lemma 7 The curve cr 2 (Y, W 7 ) = is t/ie dwa/ of C. 

Proof. Theorem [2] ensures that the set of lines of Q(4, q), not meeting /C, 
is the set of lines of a hyperbolic quadric embedded as a hyperplane section 
in Q(4, q). We denote this hyperbolic quadric as Q + . Since /C = {(00)} U U, 
clearly (00) ^ Q + , and from the proof of Theorem [3] in [8], it follows that Q + 
is represented in T 2 (C) as a hyperbolic quadric meeting in C. We denote 
this quadric as Qj. The hyperbolic quadric contains exactly q + 1 points 
of type (ii). Consider such a point, represented by the plane ir. The two lines 
of type (a) of incident with tt, are contained in tt, and do not meet U. But 
the other q — 1 lines of T 2 (C), incident with 7r, do meet ?7 in exactly one point. 
Hence the plane it must contain exactly q — 2 points of £7. If 7r is represented 
by the 4-tuple (x, y, z, w), then z, w) = q 2 — 2 — \n fl t/| mod q. So if 

|7rn U\ = q — 2, then z, u;) = and by the above overview of the range 

of x, the planes n(x,y, z,w) that represent a point of type (ii) of Qj, are 
exactly those for which a 2 (y,z,w) = = x. But the planes that represent 
points of type (ii) of are planes that meet C in a tangent line. Hence, 
cx 2 (?/, z, w) = if and only if l(y, z, w) is a tangent line to C. □ 



Corollary 2 A plane 7r(x,y, z, w) represents an elliptic quadric containing 
(00) if and only if a 2 (y, z,w) is a non-square. 

Proof. From the proof of Theorem [31 it follows that an elliptic quadric 
containing (00) is represented in T 2 (C) by a plane meeting in a line 
external to C. The Corollary now follows from Lemma [3 □ 
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Corollary 3 If an elliptic quadric Q C Q(4, q) contains a point of JC, then 

x 2 -\- v 

|Q~ n /CI mod p G {—1 + 2— II v running over the non-squares, x G F a } 

x 2 — v 

Proof. If an elliptic quadric contains a point of /C, we can choose it to be 
the point (oo). Then 

x 2 -\- v 

\ir{x, y, z, w) n U\ mod q = -2 - x(x, V, z, w) = -2 + 2— , (3) 

ar — V 

v — °~2(y, z, w), which is non-square. □ 

Consider now any point P G Q(4, q) \ Q + . Then P 1 - R Q + is a conic Cp, 
and Cp- = {P,P'}, P ^ P' G Q(4,g) \ Q + . We call P' the antipode of P. 
Consider now the point (oo), this is collinear with the points of type (ii) of 
Qj. But for each point of type (ii) of Qj, represented by a plane ir(x, y, z, w), 
we have seen that x = 0. Hence the point (0, 0, 0, 1) is contained in the planes 
representing the points of type (ii) of Qj, so, the points of type (ii) of 
are collinear with (0,0,0,1). Hence, the point (0,0,0,1) is the antipode of 
the point (oo). 

Lemma 8 If an elliptic quadric Q~ C Q(4, q) contains a point of K, and its 
antipode, then |Q~ D K\ = —3 mod q. 

Proof. A point and its antipode are non-collinear, and the collineation 
group of Q(4, q) acts transitively on the pairs of non-collinear points. So in 
the T 2 (C) representation, if an elliptic quadric contains a point of /C, this can 
be chosen (oo) while its antipode can be chosen to be the point (0,0,0, 1). 
For a plane n(x,y,z,w) containing (0,0,0,1), we have x = 0. The lemma 
now follows from Corollary [3j □ 

We remark that the computed intersection numbers (modulo q) do not 
exclude elliptic quadrics that contain no point of K. We list the range for 
intersection numbers modulo q found in Corollary [3] for q G {5, 7, 11}. Recall 
that these numbers are valid for elliptic quadrics containing at least one point 
of /C. Hence means a positive multiple of q in reality. 

• q = 5: {0,2,3} 

• q = 7: {2,3,4,6} 

• q = 11: {0,4,5,8,9,10}. 
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We used an explicit description of the known examples ([3]) to compute the 
intersection numbers with all elliptic quadrics. We list the results. In this 
list, for q = 5 and q = 11, we see that there are elliptic quadrics containing 
no point of /C. However this is not related to a in the above list. 



• q 



5: {0,2,3,5,8,12} 



• q 



7: {2,3,4,6,9,10,18} 



• q 



11: {0, 4, 5, 8, 9, 10, 11, 15, 16, 20, 30}. 



As a final remark, we notice that the number of different intersection numbers 
is relatively large compared with q. On the other hand, an elliptic quadric 
containing a point of K, and its antipode always meets /C in —3 mod q points. 
In the above list, we notice for each q only two different intersection numbers 
corresponding to —3 mod q. This might suggest that pairs point-antipode 
play a special role, and indeed, for the known examples, it is true that when 
a point belongs to /C, then also its antipode belongs to /C, [3l Theorem 12]. 
Unfortunately, the above combinatorial information seems too weak to prove 
such a characterisation. It is our feeling that such a characterisation could be 
helpful in proving the non-existence for larger q. We note that in [3J, where a 
completely different approach is used, a comparable conclusion on the pairs 
point-antipode is made. Finally, we also mention the work in [6], where the 
non-existence for larger q is shown under the extra assumption that (q 2 — l) 2 
divides the order of the automorphism group of the maximal partial ovoid. 
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